Probe klausur 07/08 
zu Aufgabe 4 


Induktionsanfang: Sei n = 1. Dann gilt — 3) = 4 — 3 = 1 und 1 - (2 -1 — 1) = 1. 
Es gilt also der Induktionsanfang. 

Induktionsannahme: Sei n > 1 und E(4* — 3) = n(2n — 1). 

i=l 

Induktionsschritt: 


n+l n 

E(4*-3) = g(4»-3) + 4(n + l)-3 
= re(2re — 1) + 4n + 1 
= 2n 2 + 3n + l 
= (n + l)(2n+l) 

= (n + l)(2(n + 1) — 1). 


n n+l 

Wir haben also die Aussage „Wenn E(4* — 3) = n(2n — 1), so folgt E(4* — 3) = 

i=l i=l 

(re+ l)(2(re+1) —1)“ bewiesen, und mit dem Prinzip der vollstandigen Induktion folgt, 
dass E(4* — 3) = n(2n — 1) fiir alle re G N gilt. 


WS 07/08 

zu Aufgabe 4 

Fur den Induktionsanfang sei re = 1. Es sind ^ = 5 und Es gilt somit der 

Induktionsanfang. 

In der Induktionsannahme nehmen wir an, es sei re > 1 und es gelte E (2fc-i)(2fc+i) = 
2^r- Danii folgt 

’y ' 1 1 _ y> 1 _1_1_ 

(2fc-l)(2fc+l) ~ A, (2k-l)(2fe+l) T (2(n+l)-l)(2(n+l)+l) 

- n | 1 _ n(2n+3)+l 

2n+l _r (2n+l)(2n+3) “ (2n+l)(2n+3) 

_ 2n z +3n+l . . (2n+l)(n+l) n+l 

— (2n+l)(2n+3) — (2n+l)(2n+3) ~ 2(n+l)+l‘ 

Mit dem Prinzip der vollstandigen Induktion folgt, dass die Formel fiir alle n G N 
richtig ist. 



Nachklausur 07/08 


zu Aufgabe 5 


Fur n = 1 gilt ^ 2 • 3 fc 1 = 2 • 3° = 2 und 3 1 — 1 = 2. Es gilt somit der Induktions- 

*:=l 

anfang. 

Im Induktionsschritt nehmen wir an, dass ^ 2 • 3 fc_1 = 3 n — 1 fur ein n > 1 gilt. 

Jfc=i 

Dann folgt 

n+l n 

^2 2 • 3 fc_1 = 2 • 3 fe_1 + 2 • 3 n 

fe=i fc=i 

= 3” — 1 + 2 • 3” 

= 3 n (l + 2) — 1 

= 3 n+ 1 -l. 

Mit dem Prinzip der vollstandigen Induktion folgt die Behauptung. 


WS 08/09 

Aufgabe 1 


Wir iiberprufen den Induktionsanfang fur no = 1. Dann gilt 1 • 1! = 1 und (1 + 1)! — 1 = 
2! — 1 = 1. Somit gilt der Induktionsanfang. 

In der Induktionsannahme nehmen wir an, dass n > 1 und k ■ k\ = (n + 1)! — 1 ist. 

fc=i 

Dann gilt 

n+l n 

Zk-Jd = Z k-k! + (n+l)(n-h 1)! 
k=i k=i 

= (n +1)! - 1 + (n +l)(n+1)! 

= (n + l)!(l + (n+l))-l 
= (n+l)!(n + 2)-l = (n + 2)!-l. 


Mit dem Prinzip der vollstandigen Induktion folgt, dass k • k\ = (n + l)! — 1 fiir alle 

k =l 

n e N gilt. 



SS 09 

Aufgabe 1 

o 

Im Induktionsanfang sei no = 0. Dann gilt (fc+io^fc+n) = loll un< l to ” 
Somit gilt der Induktionsanfang. 

Die Induktionsvoraussetzung ist, dass fiir ein n > 0 die Formel £ (fcTOolCfc + i i ) 
gilt. 

n+1 . 1111 

Wir miissen zeigen, dass daraus ^ ( fc+ i 0 )(fc+ii) = TO + (n+i)+n = To + ii +12 
Es gilt 

fc 5 0 (fc+iO)Wll)' = (£j (fc+10Kfc+H)) + ((n+l) + 10)((n+l)+ll) 

_ Wo n+11' ' (n+ll)(n+12) 

_ 1 _ 1 

— 10 n+12 ‘ 

Mit dem Prinzip der vollstandigen Induktion folgt die Behauptung. 

WS 09/10 


Aufgabe 1 


Sei no = 1. Dann gilt x .(Y+q = \ = ytjrp der Induktionsanfang. 
Induktionsannahme: Fiir ein n > 1 gilt k(it+i) = S+T- 
Induktionsschritt: Zu zeigen ist 


Es gilt 


k(k +1) n + 1 £z? l k(k +1 ) n + 2‘ 


^w+ij = C4 + (n+i)((i + D+i) 


n+l (n+l)(n+2) 


(n+l)(n+2) ' (n+l)(n+2) 


n(n+2)+l _ n 2 +2n+l 

= (n+l)(n+2) = (n+l)(n+2) 

= / (»+i ) 2 % = s±i 

(n+l)(n+2) n+2 


1 _ 1 

11 — 10-11 • 


- d_ + _L_ 

— 10 ' n+11 


folgt. 


Mit dem Prinzip der vollstandigen Induktion folgt, dass die Formel fiir alle n 6 N gilt. 



SS 10 

Aufgabe 1 


Sei no = 1. Es gilt 1 '^ 2 +1 ^ = 1 = 1 ( 1+1 6 )( 1+2 ) Es gilt somit der Induktionsanfang. 

Als Induktionsannahme nehmen wir an, dass fiir ein n > 1 gilt. 

k= 1 

Im Induktionsschritt untersuchen wir, ob aus dieser Annahme folgt, dass J2 ' 2 = 

(n+l)((n+l)+l)((n+l)+2) _ (n+l)(n+2)(n+3) igt Eg gi j t 

k(k+l) _ / k { k+lA + (n-fl)((n+l)+l) 

k =1 Vfc=l / 

_ n ( n+ 1 K n + 2 ) -|_ ("+iK"+ 2 ) m jf. induktionsannahme und Vereinfachen 


— «(n+l)(n+2)+3(n+l)(n+2) 

— (i 

_ (n-H)(n+2)(n+3) 

— fi 

Mit dem Prinzip der vollstandigen Induktion folgt, dass die Formel fiir alle n € N gilt. 


WS 10/11 


Aufgabe 1 

Sei no = 2. Dann gilt 2 2 = 4 und 2 + 1 = 3, also 2 2 > 2 + 1, der Induktionsanfang. 
Induktionsannahme: Fiir ein n > 2 gilt n 2 > n + 1. 

Induktionsschritt: Zu zeigen ist 

n 2 > n + 1 =>• (n + l) 2 > n + 2. 

Es gilt 

(n + l) 2 = n 2 + 2n + 1 > (n + 1) + 2n + 1 (Induktionsannahme) 

> (n + 1) + 5, da n > 2 

> n + 2. 

Mit dem Prinzip der vollstandigen Induktion folgt, dass n 2 > n + 1 fiir alle n € N, n > 2, 
gilt. 



SS 11 


Aufgabe 1 


/I n 0 

Im Induktionsanfang sei no = 1. Dann ist A n ° = A, und 0 1 no 


also der Induktionsanfang. 

Als Induktionsannahme nehmen wir an, dass A n = 


0 0 

1 R ^ 

0 1 n 
0 0 1 


— A. Es gilt 


fur ein n > 1 gilt. 


Wir werden im Induktionsschritt zeigen, dass daraus A n+l = 
Es gilt 

A n+l = A n. A = 


(l n + 1 

= 0 1 n + 1 

Vo 0 1 ) 


folgt. 


1 n 
0 1 
0 0 


n(w-l) 


1 1 O' 

0 1 1 I = 
0 0 1 


1 n + 1 
0 1 

0 0 


n + 1 
1 


Wir sind fertig, wenn wir zeigen konnen, dass n + w ^ n 2 ^ ist. Das gilt aber, denn 

n(n — 1) _ 2n + n 2 - n _ n 2 + n _ (n + l)n 



SS 12 


Aufgabe 1 


Wir beweisen die Behauptung mit Induktiou nach n. I in Indukt ionsanfang sei n<j = 1. 
Dann gilt 

IS (-1 ) k+1 k 2 = £(-l)‘ +1 * 2 = (- 1 ) 2 • 1* - 1 - 1 • (2 - 1) - no(2no - 1). 

*r=l fc=l 

Somit gilt der Indukt ionsanfang. 

Als Induktionsannahme nehmen wir an, class Y (—l) t+, Jfc 2 = n(2n — 1) fur ein n > 1 
2(n+l)-l 

gilt. Daraus miissen wir schliefien, dass Y (—l) fc+l k 2 = (n + l)(2(n + 1) — 1), also 

Jt= l 

Yi-l)** 1 * 2 = (n + l)(2n + 1) = 2n 2 + 3n + 1 ist. 

Jt=i 

Es gilt: 

*S l (-I ) k+1 k* = 2 ^*(—l)* +l k 2 + (—l) 2n+l (2n) 2 + (—l) 2n+2 (2n + l) 2 
t=i t=i 

(Abspalten der letzten beiden Summanden) 


= 2 E 1 (-l)‘ +1 * 2 -(2n) 2 + (2n + l) 2 

k=l 

(denn 2n + 1 ist ungerade und 2n + 2 ist gerade) 

= n(2n — 1) — 4n 2 + 4n 2 + 4n + 1 (Induktionsaunahnie und Ausmultiplizieren) 
= 2n 2 + 3n+l = (n + l)(2n + l). 

Mit dem Prinzip der vollstandigen Indukt ion folgt die Behauptung. 


Aufgabe 4 


Fur den Induktionsanfang sei n = 1. Dann gilt fur alle ieR mit Quotientenregel 


-1 





also gilt der Induktionsanfang. 

Als Induktionsannahme nehmen wir an, dass f( n \x) = (—1)"^^ fiir ein festes n € N fiir 
alle ieR gilt. Dann folgt (wieder mit Quotientenregel) 

/ <n+1) w = (/<”>)'«=((- 

( 1 ) n ~ a: + (» + 1 ) = , 1 ) n+l ^~(»+ 1 ) 

e x e x 

fiir alle x G R. Dabei wurde beim zweiten Gleichheitszeichen die Induktionsannahme 
benutzt. Mit dem Prinzip der vollstandigen Induktion folgt die Behauptung. 
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Aufgabe 1 

Im Induktionsanfang 


:i no = 1- Dann ist A"° 
A = A 1 . Es gilt also der Induktionsanfang. 

Als Induktionsannahme nehmen wir an, dass A' 


)-(:!)■ 

( 2 n 2" — l\ 

q 1 I fiir ein n > 1 gilt. Darau 

( 2 n +i 2 W+1 _j\ 

^ j I folgt. Es gilt aber tatsaclilicli 

/2" 2” — A (2 l\ /2"-2 + 0 2 n + (2 n — 1)\ 

1° 1 A® v l 0 1 ) 


A n+1 = A n. As 


( 2*»+t 2 • 2” — A (2 n+1 2 n+1 — A 
0 1 ) = {o 1 )■ 


Nach dem Prinzip der vollstandigen Induktion folgt die Behauptung. 
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Aufgabe 1 

Im Induktionsanfang sei n 0 = 1. Wir miissen die zweite Ableitung von / an der Stelle x 
berechnen. 

Es ist f'{x) = a(cos(ax)) — acos(ax) mit der Kettenregel und weil sin' = cos ist. Da 
cos' = —sin ist, folgt wieder mit der Kettenregel f"{x) = —a(asin(ax)), also f^ 2 \x) — 
(—l) 1 a 2 sin(aa;). Somit gilt der Induktionsanfang. 

Als Induktionsvoraussetzung nehmen wir an, dass f^ 2n \x) = (—l)"a 2 "sin(ax) fxir ein 
n € N ist. Es ist zu zeigen, dass /( 2 ( n+1 ))( x ) = f( 2n+2 \x) = (—l) n+1 a 2 " +2 sin(ax) ist. 

Es gilt 

/( 2n+ i)(x) = ((—l)”a 2n sin(a£))'mit Induktionsvoraussetzung 

= (—l) n a 2n (acos(ax)) mit Kettenregel und weil sin' = cos ist 
= (—l)”a 2n+1 cos(ax) 

und 

/( 2n+2 )(x) = ((—l) n a 2n+1 )(—asin(ax))) mit Kettenregel und weil cos' — —sin ist 
= (—l) n+1 a 2 ( n+1 ) sin(ax). 

Mit dem Prinzip der vollstandigen Induktion folgt die Behauptung. 
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Aufgabe 1 

Im ludiikliutisaufkiig sdno=l. Daiui ist aj = 10 > 4. Es gilt also der Iuduktiuusauiaug. 
Als In<liiktiousaunalum> iirhinrn wir an, dass a„ > 4 fur ein n > 1 gilt. Daraus uiiisseu 
wir schlieBen, dass n„ + i > 4 folgt. Els gilt aber (wegen der Monotonie der Wurzelfunktiou) 
tatsadilich 

a n+ , =2+ x/2a n -1>2+v / 2-4-1 = 2+ v / 7>2+s/4 = 4 . 

Nadi dem Prinzip der vollstandigen Induktion folgt die Behauptung. 

SS 15 


Aufgabe 1 


Sei a € R mit 0 < a < 1. 

Fur n = 1 gilt (1+a) 1 = 1+a) < 1 + (2 1 — l)a = 1+a. Es gilt somit der Induktionsanfang. 

Als Induktionsvoraussetzung nehmen wir an, dass (1 + a) n <1 + (2" — l)a fur ein n > 1 
gilt. Im Induktionsschritt miissen wir zeigen, dass daraus (1 + a) n+1 < 1 + (2 n+1 — l)a 
folgt. 


(1 + a ) n+1 = 


(1 + a)(l + a) n 

(1 + a)(l + (2 n — l)a) mit der Induktionsvoraussetzung 
1 + (2 n — l)a + a + (2" — l)a 2 ausmultiplizieren 
1 + (2" — 1 + 1 + (2" — l)a)a ausklammern 
1 + (2" + (2 n - l)a)a 
1 + (2 n + (2" - l))a, denn 0 < a < 1 
1 + (2 n+1 - l)a. 


Mit dem Prinzip der vollstandigen Induktion folgt, dass die Behauptung fur alle n € N 
richtig ist. 



WS 15/16 


Aufgabe 1 


Im Induktionsanfang sei no = 1. Dann ist A n ° = A, und ^ = = = -A 1 . 

■c •;■) 


Es gilt also der Induktionsanfang. 

Als Induktionsannahme nehmen wir an, dass A' 


miissen wir schliefien, dass A n+l - 


fur ein n > 1 gilt. Daraus 
folgt. Es gilt aber tatsachlich 


&n+i _ An.A-f 1 A(l l\_(ll + nO 1 • 1 + n • l\ 

1° vl 0 iJ-^o.1 + 1.0 o• i. + i■ i J 

(l n+l\ 

1 ° 1 /' 

Nach dem Prinzip der vollstandigen Induktion folgt die Behauptung. 
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Aufgabe 1 

Induktionsanfang: Fur n = 4 gilt 

2 • 4 + 1 = 9 < 4 2 = 16 = 2 4 , 

also gilt der Induktionsanfang. 

Induktionsannahme: Fur ein n > 4 gilt 2n + 1 < n 2 < 2". 

Induktionsschritt: Zu zeigen ist 2(n + 1) + 1 < (n + l) 2 < 2 n+1 . 

Es ist 

2(n + l) + l = 2n + 3 = 2n + l + 2<n 2 + 2 (mit Induktionsannahme) 

< n 2 + 2 + (2n — 1) (da n > 4 ist 2n — 1 > 0) 

= n 2 + 2n + 1 = (n + l) 2 , 
also ist 2(n + 1) + 1 < (n + l) 2 . Weiter ist 

(n + l) 2 = n 2 + 2n + 1 < 2" + 2n + 1 (mit Induktionsannahme) 

< 2 n + 2 n (wieder mit Induktionsannahme 2n + 1 < 2 n ) 

_ 2 • 2" = 2 n+1 

also ist (n + l) 2 < 2 Tl+1 und insgesamt 2(n + 1) + 1 < (n + l) 2 < 2 n+1 . Mit dem Prinzip 
der vollstandigen Induktion ist die Behauptung bewiesen. 



WS 16/17 


Aufgabe 1 

Induktionsanfang: Es sei «o = 1. Dann ist 


v- ,2 , 1 1 1 

P =1 = 3 + 2 + ; 


also gilt der Induktionsanfang. 

Induktionsannahme: Wir nehmen an, dass E A : 2 = ^ ^ fiir ein n > 1 gilt. Daraus 

miissen wir (im Induktionsschritt) schliefien, dass £ Ar 2 = folgt. 

Mit der Induktionsannahme ist aber 


n+l n 

E A : 2 = E A : 2 + (n + l) 2 

k=i k=i 

= i + i + % + (n + l)* 


(Aufspalten der Summe) 
(Induktionsannahme) 


imd das ist tatsachlich identisch mit 

(n + l ) 3 (n + l ) 2 n + l _ n* + 3 n 2 + 3n + 1 n 2 + 2n + 1 n + l 

3 2 6 “ 3 2 6 

1 3 3 2 13 

“ 3" + 2 n + ~6 U + 1 ■ 

Nach dem Prinzip der vollstandigen Induktion folgt die Behauptung. 


Aufgabe 1 

Induktionsanfang: Sei no = 1. Mit der Produktregel fiir die Ableitung und der Ketten- 
regel fiir die Ableitung von e~ x gilt 

/ ( 1 ) (z) = /'(x) - 2xe~ x +x 2 (—l)e~ x = ( 2x-x 2 )e~ x = (-l) n °(no(no-l)-2n 0 x+x 2 )e~ x . 

Also gilt der Induktionsanfang. 

Induktionsannahme: Es gelte f^ n \x) = (—l)"(n(n — 1) — 2nx + x 2 )e _x fur ein n 6 N. 
Induktionsschritt: Zu zeigen ist 

/ (n+ 1 ) (x) = (—l ) n+1 ((ra + l)n — 2 (n + l)x + x 2 ) e~ x . 

Es gilt 

/ (n+1) (*) = (/ (n) )'(*) 

= ((—l)”(n(n — 1) — 2nx + x 2 )e~ x ^ Induktionsannahme 

= (—1)" ((—2n + 2x)e~ x + (n(n — 1) — 2nx + x 2 )(—l)e -1 ) Produktregel fur die Ableitung 
= (— 1 )"(— 2 n + 2 x — n(n - 1 ) + 2 nx — x 2 )e~ x 
= (— 1 )"(—n(n — 1 + 2) + 2 (n + l)x — x 2 )e _x 
= (—l) n+1 ((n + l)n — 2 (n + l)x + x 2 )e -x 

Mit dem Prinzip der vollstandigen Induktion folgt die Behauptung. 
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Aufgabe 1 


Wir beweisen die Behauptung mit vollstandiger Induktion nach n. 

Induktionsanfang: Fiir n = 1 ist X = F 5 = ? = 3 . 1+1 • Also gilt der Indukti- 

onsanfang. 

Induktionsannahme: Es gelte X ( 3 i- 2 )( 3 i+i) = 3^+1 fiir ein n € N. 

*M-1 - - - 

Induktionsschritt: Es ist zu zeigen, dass X (3t-2)(3t+i) = 3( n +i)+i = 3 n +3 S^t- Es ist 


- = y _I 

) er(3<-2)( 


(3* - 2)(3 i + 1) (3 i - 2)(3 i + 1) (3(n + 1) - 2)(3(n + 1) + 1) 


n 1 

= -- 4- —-— 7 --— mit der Induktionsannahme 

3n + l (3n + l)(3n + 4) 

(3n + 4 )n 1 

(3n + l)(3n + 4) + (3 n + l)(3n + 4) 

_ 3n 2 + 4n + 1 

_ (3n + l)(3n + 4) 

_ (3n + l)(n + l) 

_ (3n + l)(3n + 4) 

_ n + 1 
~ 3n + 4 


Mit dem Prinzip der vollstandigen Induktion folgt die Behauptung. 
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Aufgabe 1 

Induktionsanfang: Es sei no = 1. Dann ist 
1 

y ^ 2 fe = 2 = 2 2 _2 = 2" 0+1 _2 

fc=i 

also gilt der Induktionsanfang. 

Induktionsannahme: Wir nehmen an, dass X = 2 n+1 — 2 fiir ein n > 1 gilt. Da- 

k =1 

tl+1 

raus miissen wir (im Induktionsschritt) schliefien, dass X 2 fc = 2 n+2 — 2 folgt. Mit der 

fc=i 

Induktionsannahme ist aber tatsachlich 

X 2* = X 2 fc + 2 n+1 (Aufspalten der Summe) 

fc=i fc=i 

_ 2 n+1 — 2 + 2" +1 (Induktionsann a hme) 

_ 2 .2 n+1 - 2 = 2” +2 - 2 . 

Nach dem Prinzip der vollstandigen Induktion folgt die Behauptung. 



SS 19 


Aufgabe 1 


/ (1) (s) = /'(*) = 


Induktionsanfang: Die Behauptung soli fiir alle n € N gezeigt werden. Deshalb ist im 
Induktionsanfang no = 1 . Dann gilt mit der Quotientenregel fiir die Ableitung 

e x — xe x _ 1 — x _ (—l)(x — 1 ) 

(e x ) 2 = e x = 7 X 

fiir alle ieR. Damit gilt der Induktionsanfang. 

Induktionsannahme: Sei nun n € N, und es gelte f^ n \x) = fur alle 

Induktionsschritt: Es ist zu zeigen, dass fiir das n aus der Induktionsannahme gilt: 
/( n+1 )(x) = ( -1 ) + (^~( n + 1 )) fQ r a ii e x e R. 

Sei nun also x € R. Es ist 


/"«>(*)=(/<">)'(x)=(ui^Ljoy. 

Zur Berechnung der Ableitung benutzen wir die Quotientenregel und erhalten 
/ (—l) n (3r-n) y e x -(x-n)e x _ l-(x-n) _ -x + (n + l) 

l J — \ L ) (e * )2 -l L) eX ~ Q e * 

= (-!)(*-(n+1)) = (-^(x -(n + 1)) 

K ' e x e x 

Mit dem Prinzip der vollstandigen Induktion folgt nun, dass die Behauptung fur alle 
n G N wahr ist. 



